Semi-definite programming techniques for structured quadratic inverse eigenvalue problems
نویسندگان
چکیده
منابع مشابه
Structured Inverse Eigenvalue Problems
An inverse eigenvalue problem concerns the reconstruction of a structured matrix from prescribed spectral data. Such an inverse problem arises in many applications where parameters of a certain physical system are to be determined from the knowledge or expectation of its dynamical behavior. Spectral information is entailed because the dynamical behavior often is governed by the underlying natur...
متن کاملA New Inexact Inverse Subspace Iteration for Generalized Eigenvalue Problems
In this paper, we represent an inexact inverse subspace iteration method for computing a few eigenpairs of the generalized eigenvalue problem Ax = Bx [Q. Ye and P. Zhang, Inexact inverse subspace iteration for generalized eigenvalue problems, Linear Algebra and its Application, 434 (2011) 1697-1715 ]. In particular, the linear convergence property of the inverse subspace iteration is preserved.
متن کاملGeneral Solutions for a Class of Inverse Quadratic Eigenvalue Problems
Based on various matrix decompositions, we compare different techniques for solving the inverse quadratic eigenvalue problem, where n× n real symmetric matrices M , C and K are constructed so that the quadratic pencil Q(λ) = λM + λC + K yields good approximations for the given k eigenpairs. We discuss the case where M is positive definite for 1≤ k ≤ n, and a general solution to this problem for...
متن کاملStructured doubling algorithms for solving g-palindromic quadratic eigenvalue problems∗
The T-palindromic quadratic eigenvalue problem (λB + λC + A)x = 0, with A,B,C ∈ Cn×n, C = C and B = A, governs the vibration behavior of trains. One way to solve the problem is to apply a structure-preserving doubling algorithm (SDA) to the nonlinear matrix equation (NME) X + BX−1A = C and “square-root” the matrix quadratic involved. In this paper, we generalize the SDA for the solution of (odd...
متن کاملStructured Quadratic Inverse Eigenvalue Problem, Ii. Generally Linked Systems
Quadratic pencils arise in many areas of important applications. The underlying physical systems often impose inherent structures, which include the predetermined inner-connectivity among elements within the physical system and the mandatory nonnegativity of physical parameters, on the pencils. In the inverse problem of reconstructing a quadratic pencil from prescribed eigeninformation, respect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2009
ISSN: 1017-1398,1572-9265
DOI: 10.1007/s11075-009-9309-9